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Abstract: Let G be a graph. Let f : V(G) > {0,1,2,--- ,4—1} be a map where k € N 
and k > 1. For each edge uv, assign the label |f(u) — f(v)|. f is called k-total difference 
cordial labeling of G if |tap(¢) — tar(7)| < 1, i,7 € {0,1,2,--- ,& — 1} where tap(x) denotes 
the total number of vertices and the edges labeled with x. A graph with admits a k-total 


difference cordial labeling is called k-total difference cordial graphs. 
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81. Introduction 


We consider here finite, simple and undirected graphs only. Ponraj etl., has been introduced 
the concept of k-total difference cordial graph in [4]. In [4,5], 3-total difference cordial labeling 
path , complete graph,comb ,armed crown, crown , wheel, star etc have been investigate and 
also we prove that every graph is a subgraph of a connected k-total difference cordial graphs 
in .In this paper we investigate 4-total difference of cordial labeling of some graphs like star, 
path, cycle, bistar, crown, comb, etc. 


§2. K-Total Difference Cordial Labeling 


Definition 2.1 Let G be a graph. Let f : V(G) > {0,1,2,--- ,k—1} be a function where k €E N 
andk > 1. For each edge uv, assign the label | f(u) — f(v)|. f is called k-total difference cordial 
labeling of G if |tap(t) —ta(9)| < 1, 4,9 © {0,1,2,---,k —1} where ta(x) denotes the total 
number of vertices and the edges labelled with x. A graph with a k-total difference cordial labeling 
is called k-total difference cordial graph. Otherwise, if there is a pair {i,j} C {0,1,2,--- ,k—1} 
such that |tap (i) — tap(J)| > 1,such a labeling is called a Smarandachely k-total difference cordial 
labeling of G. 


Remark 2.2((6]) 2-total difference cordial graph is 2-total product cordial graph. 
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§3. Preliminaries 


Definition 3.1 The corona of G, with G2,G 1 © G2 is the graph obtained by taking one copy 
of Gz and p, copies of Gz and joining the i'” vertex of Gy with an edge to every vertex in the 


i” copy of Go. 
Definition 3.2 Armed crown AC,, is the graph obtained from the cycle Cy : uyug+++Un uy with 


V(AC,) = V(Ch) U (v1, wi 2 1 <4 <n} and E(AC,) = E(Ch) U {uivi, viwi : 1 <i <n}. 


Definition 3.3 An edge x = uv of G is said to be subdivided if it is replaced by the edges uw 
and wv where w is a vertex not in V(G).If every edge of G is subdivided,the resulting graph is 
called the subdivision graph S(G). 


Definition 3.4 Jelly fish graphs J(m,n) obtained from a cycle C4: uxvyu by joining « and y 


with an edge and appending m pendent edges to u and n pendent edges to v. 


Definition 3.5 Triangular snake T,, is obtained from the path P, : ujug-++Un with V(T,) = 
V(Ph) Ufui:1<i<n-1} and E(T,) = E(Pr) =U {ui wipiui: (1 <i<n-1)}. 


Definition 3.6 Double Triangular snake D(T,,) is obtained from the Path Py : uyug-++Un with 
V(D(En)) = V(Pn)U {vi,wi 1S i<n—1} and E(D(Tn)) = E(Pn) U{uivi,uiwi 1 <i < 
n—1U {ojwiga, witig, 21 <i<n- 1}. 


§4. Main Results 


Theorem 4.1 Any star K1,,, is 4-total difference cordial. 
Proof Let V(Kin) ={u,uj:1<i<n} and E(Ay,n) = {uu;:1<i< n}. 
Case 1. n=0 (mod 4). 


Let n = 4r,r € N. Assign the label 1 to the central vertex. Next assign the label 0 to the 


vertices u,,U2,..., U2, and assign the label 3 to the remaining vertices. 
Case 2. n=1 (mod 4). 


Let n = 4r+1,r € N. Assign the label 1 to the central vertex u .We now move to the 
pendent vertices.Assign the label 0 to the vertices u,,u2,--- , Ug, and assign the label 3 to the 


next remaining vertices U2r41, Uar+2,°°° ,U4p and U4p+1. 
Case 3. n= 2 (mod 4). 


Let n = 4r + 2,r € N.In this case assign the label 0 to the vertices u;,u2,--- , U2, and 
U2r41-Next assign the label 3 to the vertices 2,42, Uar+3,°°* ,U4r4+2-Finally assign 1 to the 


central vertex wu. 
Case 4. n=3 (mod 4). 


As in case (3) assign the label to u, ui, u2,--- ,Un—1-. Next assign the label 3 to the vertex 
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Un. 
Table 1 given below establish that this vertex labeling pattern is a 4-total difference cordial 
labeling. 


Values of n tap(O) | tap(1) | tap(2) | tap (3) 
n = 0 (mod 4) 2r 2r+1 2r 2r 
n = 1 (mod 4) 2r Qr+1}] 2r+1 | A4r+1 
n =2 (mod 4) | 2r+1 ] 2r+2 | 2r+1 | 2r+1 

(mod 4) | 2r+1 } 2r+2 | 2r+2 | 2r+2 


n=3 


Table 1 


A 4-total difference cordial labeling of Ky,,(n = 1,2,3) is given in Table 2. 


Values of n | wu | uz | ue | ug 
1 1] 3 
2 1] 0] 3 
3 1/0} 3) 3 
Table 2 


This completes the proof. 


Theorem 4.2 The path P,, is 4-total difference cordial for all values of n. 


Proof Let P, be the path uj, u2,--- Un. 
Case 1. n=0 (mod 4) n > 3. 


Let n = 4r, r EN, Assign the labels 3, 1,1 and 3 respectively to the vertices uz ,u2,u3,u4.Next 
assign the labels 3,1,1 and 3 to the next 4 vertices u5,ug,u7,ug respectively. Proceeding like 
this until we reach the vertex u,,. That is in this process the last 4 vertices un—3,Un—2, Un—1 
and uy receive the labels 3,1, 1 and 3. 


Case 2. n=1 (mod 4) n>3. 


Let n = 4r+1,r € N. As in Case 1, assign the label to the vertices u,, u2,--+ ,Un—1. Next 
assign the label 3 to the vertex un. 


Case 3. n =2 (mod 4), n > 3. 


Let n = 4r + 2,r € N. Assign the label to the vertices u1,u2,--- ,Un—1 aS in Case 2. Next 
assign the label 1 to the vertices un. 


Case 4. n=3 (mod 4), n > 3. 


Let n = 4r + 3,r € N. Assign the label to the vertices u1, u2,--- ,Un—1 as in Case 3. Next 
assign the label 1 to the vertex un. This vertex labels is a 4-total difference cordial labels follows 
from Table 3 for n > 3. 
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Values of n tap(O) | tag(1) | tap(2) | tap (3) 
n =0 (mod 4) | 2r-1 2r 2r 2r 
n= 1 (mod 4) 2r 2r 2r 2r+1 
n = 2 (mod 4) 2r 2r+1}] 2r+ 1 | 2rt+l 
n=8 (mod 4) | 2r+1 |] 2r+2 | 2r+1 | 2r+1 

Table 3 


A 4-total difference cordial labeling of P,(n = 1, 2,3) is given in Table 4. 


This completes the proof. 


Values of n | uy | ug | us 
1 0 
2 O |} 2 
3 0] 2} 3 
Table 4 


Theorem 4.3 The cycle C,, is 4-total difference cordial ifn =0,1,3 (mod 4) 


Proof Let C,, be the cycle uyuz--- Un. Assign the label to the vertices u1,u2,--- ,Un 


as in Theorem 4.2. Table 5 given below shows that this labeling of C,, is a 4-total difference 


cordial. 


Values of n tap(O) | tag(1) | tap(2) | tap (3) 
n = 0 (mod 4) 2r 2r 2r 2r 
n= 1 (mod 4) 2r 2r 2r 2r+1 
n=8 (mod 4) | 2r+1 |] 2r+2 | 2r+1 | 2r+1 

Table 5 


This completes the proof. 


Theorem 4.4 The bistar By», is 4-total different cordial for all n. 


Proof Let V(Brn) = {u,v,ui,0,:1<4< n} and E(Bnn) = {uui, vi, : (1<i<n)}. 
Clearly By» has 2n + 2 vertices and 2n + 1 edges. Assign the label 1 to the central vertices u 


and v. Assign the label 3 to the vertices uy, u2,--- 
the vertices v2,v3,-++ ,Un. Clearly ta (0) = n, tap (1) 


a 4-total difference cordial labeling. 


,Un and v;. We now assign the label 1 to 


tap (2) 


ta (3) =n+1. Therefore f is 


Theorem 4.5 The crown C,, © Ky is 4-total difference cordial labeling for all values of n. 


Proof Let Cy, be the cycle ujug-:-uUnu, .Let V(Cp © K1)V(Cr) UU {u:1<i<n} and 
E(C,OK1) = E(Cr)U {uu : 1 <i<n}. Assign the label 1 to the cycle vertices wu, u2,-+++ ,Un- 


Next we move to the pendent vertices v;. Assign the label 3 to all pendent vertices v1, 2,--+ ,Un- 
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Clearly ta(0) = tag(1) = tap (2) = tar (3) = n. Hence f is a 4-total difference cordial labeling. 


Corollary 4.1 All combs are 4-total difference cordial labeling. 


Proof Clearly the vertex labeling in theoeam 4.5 is also a 4-total difference cordial labeling 
of Pp © ky 


Theorem 4.6 The armed crown AC,, is 4-total difference cordial for all n. 


Proof Clearly AC, has 3 vertices and 3n edges. Let the vertex set and edge set as in 
Definition 3.2. Assign the label 1 to the all the cycle vertices ui, u2,--: ,Un. Next we assign 
the label 3 to the vertices v1, v2,--- ,Un- 


Case 1. 1 is even. 


In this case assign the label 3 to the pendent vertices wjw2---w2 and 1 to the remaining 


pendent vertices w241,W242,°'* Wn. 
Case 2. n is odd. 


Assign the label 3 to the vertices w1,w2,--- , Wnt and 1 to the vertices Wnts, Wnts ,*** Wh. 
The table 6 given below establish that this vertex labeling pattern is a 4-total difference cordial 
labeling. 


Values of n taf (0) tap (1) taf (2) laf (3) 


7 3n 3n 3n 3n 
n 1s even 5) 5} 5) 5) 
* 3n+1 3n—1 3n-—1 3n+1 
n is odd 5 5 5 5 
Table 6 


This completes the proof. 


Theorem 4.7 The double triangular snake DT,, is 4-total difference cordial for all n. 


Proof Let the vertex set and edge set as in Definition 3.6. 
Case 1. n=0 (mod 3). 


Assign the labels 3,2,3 to the path vertices u,, u2,u3. Next assign the labels 3, 2,3 to the 
next 3 vertices u4, U5, Ue respectively. Proceeding like this until we reach the vertices u,. That 
is in the process the last three vertices Un—2,Un—1, Un receive the label 3, 2,3. Next assign the 


label 0 to the vertices v,,v2,--+ ,U, and assign the label 2 to the vertices w 1, we,--: ,Wn.- 
Case 2. n=1 (mod 3). 


In this case assign the labels to the vertices u;,(1 <i<n—1),u,,w;,(1 <i<n-—1) asin 
Case 1. Next assign the labels 3,0, 2 respectively to the vetices un, Un—1, Wn- 


Case 3. n=2 (mod 3). 


As in Case 2 assign the labels to the vertices 1, U2,-+* , Un—1,V1, V2,°°* Un—2 and Wy, W2,°+*Wp_2- 
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Finally assign the label 2,0 and 2 to the vertices u,,vp_; and wn_ 1. Table 7 given below es- 
tablish that this labeling scheme is a 4-total difference cordial labeling of DT). 


Nature of n tap(O) | tap(1) | tag(2) | tap (3) 
n =0 (mod 3) | 2n-—2 | 2n—2 | 2n-—1 | 2n-2 
n =1 (mod 3) | 2n—2 | 2n—2 | 2n-—2 | 2n-1 
n =2 (mod 3) | 2n-—2 | 2n—2 | 2n-1 | 2n-2 


Table 7 


This completes the proof. 
Example 4.1 A 4-total difference cordial labeling of D(T¢) is shown in Figure 1. 


0 0 0 0 0 


Figure 1 


Theorem 4.8 The jelly fish J(n,n) is 4-total difference cordial for all n. 


Proof Let C4 be acycle uxvyu. Let V(J(n,n))=V (C4) U fui, vi 2 1 < i < mn} and E(J(n,n)) 
= E(C4) U {xy, cu;, yo; : 1 <i <n}. Assign the label 1 to the all cycle vertices u,x,y,v. Next 
we move to the pendent vertices. Assign the label 3 to the uj, u2,--- , Un and v1,v2. Assign the 
label 1 to the v3, v4,--+ ,Un. Since tap(0) = n+ 3,tap (1) = tap (2) = tae (3) = n+ 2 ,f is a 4-total 


difference cordial labeling. 


Theorem 4.9 The subdivision of the bistar Bnn, S(By.n) is 4-total different cordial for all n. 


Proof Let V(S(Brin)) = {u, W, Y, Us, Vi, Ui, Yi 2 1 <i <n} and E(S(By»)) = {uu, uri, ww, 
WY, VU;, Viys 2 1<i< nk}. Assign the label 1 to the vertices u,w and v.Next assign the label 3 
to the vertices uy, U2,°-: , Ui; 
%1,%2,°°: ,x; and vy. We now assign the label 2 to the vertices y1, y2,--- ,Yn and v2. Finally 
assign the label 1 to the vertices v3, v4,--- ,Un- Since ta(0) = tap(1) = tap (3) = 2n + 1 tap (2) = 
2n+2. The labeling f is a 4-total difference cordial labeling. 


Theorem 4.10 P, © 2k, is 4-total difference cordial for all n. 
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Proof Let P,, be the path uz, u2,--- ,Un-Let v;,w; be the pendent vertices adjacent to u; 
(1 <i<n). Assign the label 1 to the path vertices uy, u2,-++ , Un. 


Case 1. 1 is even. 


Assign the label 3 to all the vertices v1,v2, +--+, Un and w1,we, --:, wx. We now assign the 


N|3 


label 1 to the vertices w24i1,wW242,°++ ,Wn- 
Case 2. n is odd. 


As in Case 1 assign the label to the vertices u;,v;,w; (1 <i <n). Next assign the label 3 
to the vertices u, and assign the label 1 to the vertex wy. 

Table 8 given below establish that this vertex labeling pattern is a 4-total difference cordial 
labeling. 


Values of n taf (0) tap (1) taf (2) taf (3) 


; 3n _ 3n 3n 3n 
n is even oo 1 5 3 a 
: 3n-1 3n+1 3n-1 3n-1 
n is odd 5 7 5 5 
Table 8 


This completes the proof. 


Theorem 4.11 S(P, © K1) is 4-total difference cordial for all n. 


Proof Let P, be the path wy, u2,-++tn.Let V(P, © Ki) = V(P,) U {u,: 1 <i <n} and 
E(PrOK1) = {uj:1<i< n}. Let x; be the vertex which subdivide the edge ujuj41,{1 <i <n-—1} 
and y; be the vertex which subdivide ujv; : {1 <i< mn}. Assign the label 3 to the all path 
vertices U,,U2,°°* ,Un and £1,%9,°-+ , fp and vo. Next we assign the label 1 to the vertices 
Y1;Y2,---Yn and v;. Finally we assign the label 2 to the remaining vertices v3, v4, +++ Un. Clear- 
ly tap(O) = tap (1) = tag(2) = 2n — 1,tap(3) = 2n. Therefore, f is a 4-total difference cordial 
labeling of S(P, © Ky). 


Theorem 4.12 S(C,, © Kj) is 4-total difference cordial for all values of n. 


Proof Let Cp : uiug-++tnt be the cycle. Let V(C, © k1)=V(Ch) U{u: (1 <i <n)} 
and E(C, © ky) = E(Cr) U {uri : 1 <i <n}. Let x;,y; be the vertices which subdivide the 
edges ujui4i(1 <i < n—1), wu;(1 <i <n) respectively. First we assign the label 3 to the 
cycle vertices uy, U2,°+*Un and £1,%2,---X%p,. Next we assign the label 1 to the y1,y2,--- Yn. 
Finally assign the label 2 to the all pendent vertices v1, v2,---Un. Clearly tap(0) = ta(1) = 
tap (2) = tap(3) = 2n. Therefore f is a 4-total difference cordial labeling of S(C, © K1). 


Theorem 4.13 S(AC,,) is 4-total difference cordial for all n. 


Proof Let the vertex set and edge set of AC, as in definition 3.2.let 7; : (1 <i < 
n—1),yi: (1 <i<n-—1) and z;: (1 <i < n-—1) be the vertex which subdivide the edges 
utig1: (1 <i<n-1)uwvw%: (1 <ti<n-—1) and vw; : (1 <i<n-—1) respectively. Assign 


the label 3 to the vertices wu ,ug,--- ,Un and 21,2%2,--- , 2, and wi, W2,-°-: ,Wn. Next assign 
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the label 1 to the vertices y1, y2,--- ,Yn-Then assign the label 2 to the vertices v1, v2,--- , Un 
and 21, 22,°+*2n. obviously tg(O) = tag(1) = tap(2) = tap(3) = 3n. Therefore f is a 4-total 
difference cordial labeling of S(AC,,). 


Example 4.2 A 4-total difference cordial labeling of S(AC,,) is shown in Figure 2. 


Figure 2 


Theorem 4.14 S(T),) is 4-total difference cordial. 


Proof Let the vertex set and edge set of T;, as in Definition 3.7. Let x;,y; and z; be the 
vertices which subdivide the edges uj;uj41,uj, vj and Ujz410;, (1 <i <n). 


Case 1. n=0 (mod 4)). 


Assign the label 3 to the vertices u1, U2,°++Un and 71, %2,---%p_1. Assign the label 1 to the 
vertices Y1,Y2°**Yn—1- Next assign the label 2,3, 1 and 3 to the vertices 21, zo, 23, z4 then assign 
the label 2,3,1 and 3 to the next 4 vertices 25, zg, 27, Zg respectively. Proceeding like this until 
we reach the vertices z,_;. That is in the process the last four vertices are 2,4, Zn—3; 2n—2) Zn—1 
receive the label 2,3,1,3. Next assign the label 0,2,3,2 to the vertices 0,2,3,2 to the vertices 
U1, V2, U3, v4 then assign the label 0,2,3,2 to the next 4 vertices us, vg, U7, ug respectively. Pro- 


ceeding like this until we reach the vertices v,_,.That is in the process the last 4 vertices 


Un—4; Un—3; Un—2; Un—1 receive the label 0, 2, 3, 2. 
Case 2. n=1 (mod 4). 


As in Case 1 assign the labels to the vertices u;, (1 <i <n—1),v;, 03, yi, 21, (1 <i < n—2). 
Next assign the labels 3,0,3,1 and 2respect to the vertices un, Un—1, 2n—1; Yn—1 and Zp-1. 


Case 3. n= 2 (mod 4). 


In this case, assign the labels to the vertices u;, (1 <i < n—1),vi, vi, yi, 2, (1 <i < n— 2) 
as in Case 2. Finally assign the labels 3,2,3,1 and 3 to the vertices un, Un—1, 2n—1, Yn—1 and 
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Zn—1 respectively. 


Case 4. n=3 (mod 4). 


As in Case 3, assign the label to u;,(1 < i < n—1),uj,2;, yi, 2:,(1 < i < n— 2). Next 


assign the labels 3,3,3,1 and 1 to the vertices un, Un—1, Un—1; Yn—1 and Z,_1 respectively. Table 


9 given below establish that this vertex labeling pattern is a 4-total difference cordial labeling. 


Nature of n taf (0) tap (1) taf (2) tap (3) 


n=0 (mod 4) in=8 Lins in—12 Lin=12 
n=l (mod 4) Maco Muse Mie uss 
n=2 (mod 4) 1in—10 1lin—10 1lin—10 lin—10 
n=3 (mod 4) ed ned lln—9 lin—13 


This completes the proof. 
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